Brønnøysund

By plane, bus or the Hurtigruta.